import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int max_count =0;
        int start =0;
        for (int i=2;i<N;i++){
            int count =0;
            int t = N;
            int j =i;
            while(t%j==0){
                count++;
                t =t /j;
                j++;
            }
            if(count>max_count) {
                max_count = count;
                start = i;
            }
        }
        if(max_count!=0){
            System.out.println(max_count);
            for(int i=0;i<max_count;i++){
                System.out.print(start+i);
                if(i!=max_count-1){
                    System.out.print("*");
                }
            }
        }else{
            System.out.println("1");
            System.out.println(N);
        }
    }
}

